4137 8
11 689 997 448 525 938 748 146 63 26 332 969 921 455 216 919 301 897 666 11 88 275 644 894 108 177 686 990 600 170 885 422 87 880 534 481 975 504 138 58 239 772 331 473 548 21 169 260 329 977 310 607 530 219 180 331 602 969 363 430 913 345 183 464 668 376 986 840 85 668 343 149 205 503 886 690 269 740 607 482 971 605 20 728 399 43 638 67 568 695 516 432 492 282 348 224 17 895 601 290 321 98 442 570 869 240 2 921 918 82 170 355 215 685 404 574 755 93 136 269 384 244 566 942 426 382 270 114 675 961 4 656 829 441 633 852 13 519 662 348 475 866 400 24 626 323 396 340 499 4 703 694 834 341 919 509 644 587 889 61 128 448 689 939 871 244 708 74 977 655 859 701 8 844 250 383 939 707 824 438 408 860 598 468 909 609 499 821 920 464 189 190 899 57 945 870 363 847 867 532 962 366 405 497 896 698 54 687 654 687 336 563 784 962 461 22 850 117 494 668 123 534 453 859 562 349 78 47 485 328 948 75 816 910 482 665 861 942 101 853 26 454 213 404 511 936 533 872 504 164 353 254 343 833 447 316 379 71 958 432 814 298 857 348 164 462 163 766 73 389 713 179 743 771 452 746 405 461 653 699 401 441 366 539 220 488 703 748 665 39 170 147 240 21 458 544 904 755 290 768 295 15 128 350 70 482 544 99 473 168 449 240 889 438 368 113 769 742 4 344 981 904 804 17 373 543 395 552 314 671 257 479 886 894 96 562 784 396 923 692 137 583 867 727 18 14 955 142 447 978 907 967 178 637 331 644 520 947 753 973 133 869 293 745 17 873 871 369 558 45 367 712 86 986 889 127 171 447 874 366 329 140 363 651 998 778 919 393 63 730 224 778 571 972 209 733 32 775 991 309 14 103 503 514 533 211 223 372 456 951 533 22 663 284 991 652 725 749 987 394 550 425 589 2 86 115 406 403 842 598 59 27 853 737 783 994 542 13 531 975 852 632 642 381 935 903 820 506 907 178 149 356 122 15 937 418 258 354 106 84 449 576 9 529 676 442 431 695 897 529 481 121 438 341 342 978 492 547 274 429 721 160 622 284 964 286 100 813 749 464 291 639 171 831 89 765 190 185 598 544 221 975 146 610 237 181 62 808 731 405 27 149 686 462 841 482 67 128 583 87 337 181 397 835 101 82 81 581 198 593 604 994 385 994 113 506 299 811 758 957 206 0 979 655 832 585 907 579 412 458 309 994 878 474 851 228 766 342 504 299 997 491 906 643 418 491 565 215 87 566 97 766 472 900 698 417 398 409 708 219 41 737 372 586 477 715 582 562 145 230 706 277 654 313 327 278 258 80 228 390 177 304 496 426 596 854 821 737 8 6 329 359 589 862 760 776 813 876 813 301 806 865 45 705 223 566 335 726 947 208 154 497 99 56 691 639 467 502 361 22 603 858 205 654 180 689 578 235 519 992 405 73 279 474 684 53 530 422 15 804 883 32 876 853 861 107 788 752 700 794 994 167 251 349 844 225 944 869 760 531 255 745 334 112 726 367 155 622 306 731 479 659 770 772 893 845 3 245 937 212 774 155 974 730 402 420 561 224 394 71 194 643 166 208 134 103 841 269 583 956 699 872 986 30 385 960 886 393 666 199 90 791 461 662 781 234 979 437 902 399 138 127 58 446 182 72 61 485 532 750 417 308 998 550 851 493 875 786 821 111 724 3 754 409 515 80 965 601 249 856 552 714 677 311 939 957 554 867 139 221 237 789 199 698 956 895 289 394 884 645 953 126 706 338 264 93 647 336 715 399 369 153 338 579 666 216 212 823 994 264 389 548 20 11 574 36 241 87 289 486 35 197 801 301 35 652 880 240 693 908 945 413 531 869 51 462 549 376 436 168 619 681 698 956 466 886 60 449 751 495 275 980 57 422 615 611 308 994 481 992 747 574 777 991 773 683 631 416 388 734 640 485 810 192 713 609 919 372 520 675 299 822 290 481 878 155 933 631 365 93 29 140 937 979 859 426 325 559 913 287 711 548 317 543 746 948 454 672 454 677 935 697 927 468 1 957 705 503 891 633 748 661 771 334 224 986 823 225 77 275 34 332 769 263 860 725 371 953 412 77 585 990 635 64 180 268 411 662 661 792 71 994 903 738 329 132 536 203 327 87 882 846 447 144 887 721 326 133 460 755 289 377 506 499 426 368 40 477 282 336 401 376 940 109 884 456 133 521 628 815 929 341 80 570 478 430 306 467 725 259 986 407 813 64 942 908 176 655 977 631 937 671 171 698 578 302 686 557 177 923 865 910 362 967 123 299 486 944 325 505 228 228 740 950 262 345 250 642 431 30 143 553 240 562 319 899 240 517 423 693 279 564 50 725 606 872 934 928 679 267 358 985 665 876 778 700 440 129 78 323 787 543 660 896 279 259 465 237 233 864 352 923 313 139 104 400 595 493 628 23 145 879 62 939 464 278 664 118 219 231 970 386 7 112 376 687 606 252 267 356 798 447 478 39 141 974 807 517 699 892 306 527 502 16 823 669 440 491 731 15 553 403 726 963 978 982 352 551 912 684 964 868 382 973 842 730 499 578 826 700 427 62 239 275 355 155 97 298 337 158 676 445 892 767 795 246 709 461 832 70 252 2 742 216 169 599 643 225 899 672 574 307 431 541 182 801 893 839 267 983 215 756 948 317 446 483 567 870 253 121 24 900 886 231 139 29 301 909 741 31 216 565 750 953 818 819 64 768 51 333 483 644 870 162 178 278 577 933 135 309 181 325 555 176 645 951 231 150 878 255 974 994 517 519 702 80 745 708 250 14 346 164 129 978 332 718 774 399 318 964 523 777 172 372 259 374 692 18 457 171 642 699 332 502 857 198 398 396 567 220 514 285 265 659 477 889 445 395 744 41 25 762 723 340 172 708 382 978 23 160 551 518 416 271 657 94 767 777 557 885 608 339 942 373 135 190 624 378 540 542 632 234 221 42 15 110 360 920 624 259 387 514 170 600 990 144 49 447 586 618 811 192 319 778 300 408 278 827 568 499 180 726 209 972 317 389 855 592 561 110 21 356 725 599 973 594 56 129 519 340 574 858 637 630 184 413 448 696 716 699 541 378 898 537 724 953 610 572 38 31 648 109 765 362 977 69 122 235 182 960 394 858 716 285 481 217 461 137 844 453 513 300 979 883 320 906 949 552 466 852 954 34 705 402 564 259 165 271 849 414 855 631 262 262 673 560 354 229 487 940 309 719 634 761 453 569 566 285 972 456 270 505 165 917 822 158 119 648 565 261 582 562 748 389 761 782 636 425 889 11 239 298 356 951 877 181 131 783 864 566 471 912 776 670 792 686 706 387 777 687 653 333 638 141 242 766 999 217 362 907 141 322 412 502 330 824 168 153 699 329 482 262 325 849 998 421 439 578 248 884 879 837 273 743 7 103 159 56 565 396 394 946 403 123 609 657 956 977 896 226 818 156 180 120 533 472 771 858 818 762 495 994 184 845 990 430 680 741 804 833 170 704 694 512 801 529 52 455 192 488 577 663 503 24 690 839 514 6 484 105 791 59 742 972 196 303 685 12 838 609 770 840 481 290 656 758 121 990 519 842 697 799 239 318 518 82 21 954 9 279 130 541 91 239 564 442 423 907 262 404 33 834 112 979 829 0 467 781 11 715 422 582 213 721 130 835 993 979 378 621 96 639 103 40 392 776 904 528 575 366 939 682 155 510 174 517 263 39 535 501 50 406 987 479 19 283 89 974 836 922 368 18 532 862 333 172 182 78 327 434 156 948 192 514 417 316 846 543 903 196 191 981 12 105 453 570 475 287 483 844 484 909 891 881 581 265 739 920 588 9 425 813 74 589 782 918 438 696 680 965 747 277 555 98 156 918 491 946 975 122 261 276 622 649 547 71 494 815 478 973 659 147 696 649 649 169 309 575 251 439 990 805 916 406 237 528 193 948 315 479 1000 741 317 861 817 408 435 983 952 482 629 633 773 98 169 786 144 600 851 683 658 530 110 741 127 712 356 29 776 898 236 312 828 286 195 849 944 536 942 385 972 889 71 241 791 211 698 171 230 189 211 863 449 103 460 952 66 691 78 488 120 634 193 144 747 227 160 667 542 389 10 493 200 18 288 727 175 911 185 456 726 628 996 356 112 814 588 366 513 564 734 155 110 623 317 440 874 736 673 180 551 125 743 70 123 203 992 845 47 36 1000 899 305 779 540 883 74 836 628 619 764 927 606 296 808 77 334 393 416 507 478 790 166 560 877 227 224 144 105 284 13 582 211 110 127 374 643 275 63 975 42 236 70 544 399 681 71 20 140 580 215 32 620 319 64 521 206 856 399 105 619 354 428 455 295 665 623 261 35 472 320 106 823 500 712 112 880 240 380 358 173 11 3 542 820 473 673 386 556 625 268 99 868 941 764 20 615 632 531 762 749 180 84 999 358 774 839 581 976 733 839 765 59 588 937 457 799 574 885 570 671 324 846 80 972 260 968 407 966 850 146 614 202 400 864 521 799 873 20 986 155 641 128 111 357 460 991 843 302 288 673 514 294 442 299 749 54 960 663 56 547 312 405 449 864 364 275 934 544 655 407 504 713 533 460 41 955 211 504 812 14 287 352 996 953 364 479 61 717 684 992 900 309 418 211 93 764 942 975 466 280 525 698 863 562 43 249 236 60 476 638 297 482 472 492 486 626 768 536 554 390 565 881 126 28 460 755 300 950 526 212 159 661 61 58 547 332 620 900 872 831 970 597 523 938 990 82 428 179 787 840 627 22 490 416 891 342 987 832 681 972 245 267 641 616 59 755 36 63 528 480 304 504 737 315 832 80 663 85 738 803 27 934 766 502 147 371 553 848 324 200 399 483 996 747 436 963 582 300 750 934 359 855 759 288 638 598 937 503 287 357 330 823 538 368 855 108 38 553 276 866 994 327 206 662 582 183 464 191 243 596 446 863 739 331 874 352 784 760 465 682 945 946 821 288 924 537 274 863 425 166 746 839 258 641 538 851 399 678 422 570 270 406 534 681 617 841 773 543 784 520 248 392 246 385 618 65 476 879 475 271 391 379 793 764 612 994 995 996 447 458 146 240 213 649 375 285 503 681 972 254 236 106 193 100 520 997 607 505 823 555 108 838 770 877 550 989 131 739 910 959 739 449 987 76 233 340 455 148 950 504 778 782 433 55 102 196 242 460 796 908 794 905 588 429 343 913 283 232 935 434 999 975 707 456 323 123 636 411 368 934 697 728 327 393 995 727 130 713 893 727 750 422 914 988 506 383 546 467 417 806 153 477 272 186 573 540 337 355 751 939 28 139 913 3 43 461 13 341 726 44 720 431 857 495 665 724 136 517 581 286 597 873 637 988 132 749 39 146 842 725 659 25 501 475 432 286 949 889 639 226 30 114 293 58 13 18 323 676 919 818 268 837 150 462 887 784 761 316 599 394 321 913 693 643 497 648 447 727 556 935 920 592 138 313 476 332 355 261 794 59 485 17 345 524 259 3 124 58 874 602 820 863 372 198 646 557 764 756 906 451 502 717 961 187 201 746 48 935 436 652 210 97 72 466 742 782 161 151 154 786 21 755 119 624 871 933 105 631 278 345 134 6 984 795 828 913 37 541 407 86 739 687 492 324 78 197 158 736 375 725 535 587 774 993 288 21 915 83 921 927 493 500 546 532 807 664 870 408 257 609 395 758 151 186 486 774 1000 846 155 176 800 720 157 493 773 710 991 391 199 579 192 83 181 810 530 107 418 219 480 945 649 84 487 662 522 243 47 151 667 579 112 276 145 259 788 970 794 838 830 587 994 91 757 207 390 511 384 130 367 266 576 945 819 886 300 204 189 470 324 454 135 9 489 310 771 426 478 5 173 921 694 363 785 238 297 325 127 341 679 951 396 748 568 212 889 296 647 565 785 732 52 1 384 977 294 252 679 635 258 284 799 543 535 690 225 557 169 913 188 482 434 486 248 668 44 893 4 433 778 41 168 610 308 431 11 623 241 175 671 311 286 135 656 470 478 154 112 40 818 927 774 385 669 290 954 207 775 824 859 777 123 871 728 868 447 641 737 259 287 919 23 875 130 748 402 951 765 172 963 613 454 383 600 999 674 405 542 248 965 485 696 564 579 124 737 436 39 981 123 800 359 261 641 985 245 521 486 725 365 933 521 516 821 9 553 177 319 453 221 385 288 700 795 749 735 946 737 569 514 613 524 590 233 982 670 517 175 890 227 127 719 516 767 201 900 437 174 634 824 220 765 403 543 677 708 693 589 508 877 848 955 890 545 378 496 456 195 707 942 64 590 250 29 550 946 280 423 991 442 231 448 209 328 659 599 593 606 918 921 538 273 253 940 276 112 137 924 164 327 491 220 539 410 78 736 933 481 109 270 155 555 459 636 256 475 287 623 39 894 87 756 906 940 126 209 407 622 661 824 14 225 411 678 958 788 906 480 203 208 388 670 303 727 824 202 695 738 534 646 107 54 966 748 633 224 227 871 672 830 438 229 387 245 364 538 480 979 961 571 534 6 180 909 917 293 922 241 582 550 444 968 173 263 741 274 537 282 662 36 609 760 723 447 186 57 679 905 977 465 440 369 353 635 339 406 59 148 997 428 751 252 517 869 755 28 766 493 170 953 269 659 928 15 340 970 164 34 936 119 432 129 641 880 936 147 766 693 101 817 52 689 764 374 990 369 310 213 166 69 603 460 565 887 140 747 203 778 792 309 524 231 502 574 898 65 879 667 309 882 831 927 275 368 223 140 540 320 374 67 887 922 895 347 439 205 336 856 21 297 597 81 944 134 17 697 192 489 6 476 638 852 987 668 261 916 444 172 543 738 324 461 560 615 474 236 74 671 907 886 532 804 1000 209 976 944 483 896 52 521 771 662 219 300 998 135 202 157 848 600 474 157 399 323 187 615 129 935 246 636 137 859 285 624 61 146 262 277 268 608 109 557 62 864 345 489 293 543 9 986 516 270 372 198 114 961 136 642 148 671 456 867 366 687 878 767 261 352 826 907 722 482 883 569 985 681 999 794 643 423 327 382 924 246 507 421 793 719 700 520 996 688 535 47 295 527 595 517 713 533 104 817 423 804 634 909 543 824 26 586 308 624 864 353 241 458 654 261 789 61 801 545 499 777 7 397 45 309 370 93 114 259 1 694 972 433 957 286 438 707 759 625 74 998 392 403 492 83 938 848 65 515 307 699 198 55 814 537 977 51 183 379 241 1 36 768 472 942 801 693 10 652 394 178 404 509 156 208 400 228 118 683 839 168 268 576 432 637 378 45 522 690 898 474 471 138 825 186 444 591 4 479 663 597 145 570 700 393 95 810 838 462 550 695 407 466 972 238 3 652 803 652 86 747 239 365 91 763 176 161 672 280 132 275 876 559 395 248 704 43 105 674 390 721 584 192 976 686 653 283 875 676 63 860 465 326 974 698 511 323 10 414 903 700 217 754 78 86 283 842 124 235 975 75 560 547 123 666 964 984 768 172 322 191 443 204 537 635 824 310 292 376 677 525 445 990 974 354 737 578 493 476 171 603 718 51 924 520 273 463 749 755 772 231 483 845 674 554 394 621 626 287 783 494 260 101 903 185 875 86 601 693 562 966 242 701 968 407 277 264 167 653 838 184 341 401 615 280 513 703 749 407 194 920 8 58 289 701 756 224 744 658 551 263 21 132 419 870 143 574 192 770 727 886 767 22 481 619 31 463 540 909 407 301 777 125 850 651 734 307 553 442 134 929 369 291 27 392 996 324 928 202 472 537 822 818 336 797 792 565 974 425 249 778 131 110 181 864 975 620 942 951 902 135 80 979 63 748 826 567 417 190 68 770 627 506 216 630 461 300 939 339 870 166 545 879 940 515 690 525 478 128 304 887 163 378 382 208 572 234 5 576 854 230 954 148 986 49 724 421 982 208 235 121 849 32 571 916 352 335 461 540 860 139 3 456 21 834 572 505 975 863 34 391 885 872 551 478 876 414 39 995 356 119 768 870 368 88 439 949 593 468 202 455 729 369 298 102 853 389 526 42 902 640 304 391 278 588 69 140 572 785 9 255 752 770 767 39 372 800 414 456 20 735 406 70 581 998 545 757 801 540 87 990 134 803 825 659 676 60 85 871 99 441 528 840 819 987 843 54 288 654 746 779 154 139 392 504 115 166 1000 229 684 920 167 279 307 197 896 623 768 197 944 891 21 589 947 691 276 950 385 471 752 692 55 604 402 30 841 500 478 811 825 869 702 964 963 492 485 58 444 396 203 273 191 735 341 529 58 681 822 328 864 555 188 767 833 691 796 341 718 306 506 648 875 108 54 115 590 985 242 309 19 285 604 292 824 57 191 369 420 476 489 669 967 610 528 795 978 321 778 536 130 26 461 768 98 464 221 694 866 434 957 215 376 821 752 620 329 988 655 4 983 620 541 485 656 153 701 456 477 120 205 646 569 932 782 494 394 142 761 87 55 186 329 298 354 24 454 982 592 723 825 569 104 659 575 139 887 209 142 568 928 805 510 95 689 419 657 219 110 923 386 528 809 956 731 316 837 846 14 85 666 80 779 39 710 582 295 330 590 411 203 709 351 88 684 191 232 574 567 249 200 53 254 144 691 369 224 126 384 80 748 873 79 621 438 404 56 190 333 5 480 6 394 382 561 881 418 640 879 32 245 863 963 967 428 407 555 903 959 841 315 785 57 970 741 48 598 973 759 180 80 802 397 480 712 699 189 578 684 987 838 70 631 804 556 526 764 394 77 379 958 969 546 851 860 693 840 45 589 954 791 823 138 513 664 570 613 853 92 535 497 893 906 479 125 416 122 124 939 917 520 453 925 967 797 393 78 209 211 573 462 813 630 270 494 606 693 595 115 956 566 480 668 791 388 136 622 113 973 495 269 653 701 226 117 769 826 361 440 410 960 485 884 150 739 772 229 401 89 589 879 613 840 698 115 584 63 692 845 466 428 3 619 18 478 774 670 817 738 919 753 23 443 648 612 826 304 224 877 142 651 962 161 728 13 651 20 135 966 58 81 128 730 406 260 472 955 162 649 419 914 765 518 261 100 298 777 101 213 318 751 402 522 872 812 805 724 283 539 153 196 766 454 8 971 275 684 90 958 685 384 61 319 525 303 480 116 937 830 41 2 721 232 810 8 905 50 177 626 847 708 929 815 896 706 436 759 747 318 453 729 330 608 690 955 771 616 160 371 601 734 377 835 476 174 365 653 173 806 538 17 885 25 272 981 741 65 488 533 660 815 553 225 765 630 535 561 950 844 632 874 529 871 806 52 333 416 920 971 493 501 161 945 544 999
